package com.liwenfeng.file;
/*
* 递归调用练习题：
* 1：n的阶乘
* 2：猴子吃桃：
*   猴子每天吃所用桃子的一半多1个，第10天剩1个，问一共有多少个桃子？
* */
public class RecursionTest {
    public Integer fun(Integer n) {
        if (n != 1) {
            return n * fun(n - 1);
        }else {
            return 1;
        }
    }

    public int monkeyEatPeach(int day){
        if (day==10){
            return 1;
        }else {
            return 2*monkeyEatPeach(day+1)+2;
        }
    }

    public static void main(String[] args) {
        RecursionTest test = new RecursionTest();
        System.out.println("n的阶乘是："+test.fun(5));
        System.out.println("第n天桃子数："+test.monkeyEatPeach(1));
    }
}
